Partially separable criterion and classification of states 
in multipartite systems with an arbitrary finite number of qubits 



(Revised Version) 
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After introducing the partially separable concept, we proved the equivalence between the partial 
separability of a given m-partite subsystem with m qubits and the purity of states of this m-partite 
subsystem for a pure state in multipartite systems with arbitrary finite n(> m) qubits. Furthermore, 
we give out the operational realizations (corollaries) of our theorem, which are the sufficient and 
necessary criterions of partial separability of states and can be used to classification of states. Our 
results are helpful to understand and describe quantum entanglement in multipartite systems. 
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In order to understand the possibly different ways that 
a multipartite system can be entangled, one would like to 
study the classification of states. Up to with four qubits, 
some various classifications of states have been proposed 
[B0E1 [1 However, in the general cases more than four 
qubits, this problem still keeps unclear and unexpected 
complicated, and even is thought to be opened al- 
though the ref . 4] , which was found after we finished our 
paper, indeed provided a helpful method. 

In our point of view, since the problem of partial sepa- 
rability of even pure states in multipartite systems is not 
solved clearly, the task of classification of states be, in 
general, thought to be very complicated. Therefore, we 
hope to find the operational criterions to classify states 
by study of the partially separable property of the states. 
In fact, in our previous paper, we had ever considered it 
by a partially separable criterion of pure states 5] . From 
our physical intuition, we feel that this problem should 
be able to be fixed in a simpler way and from a physi- 
cal condition. In this paper, our aim is just to do these. 
We prove the equivalence between the partial separabil- 
ity of a given m-partite subsystem with m qubits and the 
purity of states of this m-partite subsystems for a pure 
state in multipartite systems with arbitrary finite n(> m) 
qubits. Furthermore, we give out the operational realiza- 
tions (corollaries) of our theorem, which are the sufficient 
and necessary criterions of partial separability of states 
and can be used to classification of states. 

Let us start with the definition of separability of states. 

In the density matrix formalism, a n-partite quantum 
state PAiA 2 -- a„ is called (fully) separable iff it can be writ- 
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ten as a convex combination of product states, 0] 
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where any p^Y^ [i = 1, 2, • • • , n) is a r;-dimensional den- 
sity matrix. Otherwise, pAiA 2 --A n is entangled or non 
(fully) separable. In special, if a pure state Pa^.-a ^ s 
fully separable, thus it must be "purely" separable, that 
is 

n 

PA 1 A 2 -A n =\i } A 1 A 2 ..A n ){i>A 1 A 2 -Aj= Yi PA, ( 2 ) 

Now, we would like to introduce a partially separable 
concept of states. It only exists in more than tripartite 
systems. As an example, considering a pure state in a 
tripartite system with three qubits, that ^-part (the 
third qubit) is separable with A1A2 parts (a 2-partite 
subsystem with the first and second qubits) and that Ai 
part (the first qubit) is separable with A2A3 parts (a 
2-partite subsystem with the second and third qubits) 
imply simply 



p P P 

Pa 1 a 2 a 3 = PAtA-2 ® Pa 3 

P P P 

PA 1 A 2 A 3 = PAi® PA2A 3 



(3a) 
(3b) 



However, if Ai part (the second qubit) is separable with 
A1A3 parts (a 2-partite subsystem with the first and 
third qubits), the case seems to be not so simple. In 
order to understand it, we first define an exchanging op- 
erator (4x4 dimensional) for the product of near two 
2-dimensional matrices 



S 



It is easy to see that 
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s = s^ 



(4) 



(5) 
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That is that it is unitary and Hermit. For any two 2x2 
dimensional matrices Mj and M 2 , it is easy to verify that 
the action of exchanging operator is 



It is easy to see that 

^AiipA^-Ai-iAi+i-AnAi) = ^AAPA^-Aj (13) 



S(M l <g> M 2 )S~ 1 = M 2 <g> Mi 



(6) 



Obviously for the direct product of n 2 x 2 dimensional 
matrices M 1; M 2 , • • • , M n , we always can use the product 
of a serial of exchanging operators for near two matrices 
to rearrange an arbitrary matrix to any position. So it 
can be called as a rearranged transformation. For exam- 
ple, the ith-position matrix can be changed to the end 
by a following rearranged transformation 



^TT" A, (PA 1 A 2 --A i „ 1 A l+r -A„A t ) 

= T TT aApaiAv-aJ 



that is, 



(14) 



P l A 1 A 2 --A i ^ 1 A i+ vA n — PA 1 A 2 -A i ^ 1 A i+1 -A n (15a) 

PA. = PA* (15b) 



o(«) _ o(«) c(«) c(«) 
°i,n ~~ n-l,ri°ri-2,n-l ' ' ' J i,i+1 

where in 2 n dimensional space 



(7) 



4 (8) 



Here, means a 2 x 2 unit matrix at fc part. Under this 
rearranged transformation, we have 



= M X ®M 2 ®-- '®Mi-x® M i+1 ®- ■ -M n ®Mi (9) 
Thus, that A 2 part is separable with parts means 



c( 3 ) c 1 - 
2,3PA 1 A2A3 2,3 



(3)-l 



P 

PA x A 3 



>Pa 2 



(10) 



where P^a 3 is a reduced density matrix by partially trac- 
ing off A 2 part, and is a reduced matrix by partially 
tracing off A1A3 parts. It must be emphasized that we 
have used the fact that the rearranged transformation 
does not change quantum state purity and so we have 
our lemma as the following: 

Lemma The reduced density matrices including only 
rearranged parts or no rearranged parts of a state are 
invariant under a rearranged transformation. 

Proof Just well known, the density matrix PAxA^-A n 
in a n-partite system with n qubits can be expanded as 



3 3 



PA V A T -A n 



*A«iM2---Mn"Ai 



<i (11) 



where a^^...^ is a n-rank real tensor, o~ A is 2- 
dimensional identity matrix and o~ A .(k — 1, 2, 3) are Pauli 

matrices. Thus, under a rearranged transformation 
for one part Aj, we have 

' _ c( n ) c(™) — 1 

PA 1 A 2 -A i - 1 A i+1 ~A n A i — °i,n PAiA 2 -A„O i 



3 3 



(12) 



Further, from the rearrangement of two parts Aj and Aj 

(* < i) . 

^33 3 



(16) 



it follows that 



= PAxA^-Ai-xAi+v-Aj-xAj+vAn (17a) 



= PAiAj 



(17b) 



Likewise, we can prove our lemma in the cases of rear- 
rangement of m-parts. Moreover, it is valid both in the 
pure and in the mixed states. 

Thus, a pure state in a n-partite system with n qubits 
is defined as one part, for example A (i can takes arbi- 
trary one value from 1 to n) , partially separable if it has 
the following behavior 



c(") „p 
^i.n PAx 



S 



(n)-l _ P 



PAxA z -A^xA i+ x-A„ ®PA t ( 18 ) 



via. a rearrangement transformation 0. 

Obviously, if any part (i takes over all values) is one 
part partially separable, then this pure state is fully sep- 
arable. 

Likewise, a 2-partite subsystem with AA/ (i < j) 
parts is defined as two part partially separable by 

o(«) o(n)_P o( n )- 1 Q(™)- 1 
°i,n-l°j,n PAxAn-An C '3,n 1 

= PAxAz-Ai-xAi+x-Aj-xAj+x— A n ® PAtAj (19) 

It must be emphasized that it will be a suitable classi- 
fication if in the separated subsystem Aj part and Aj 
part are entangled, that is, Pa. a ^ s an entangled state 
between Ai part and Aj part. Otherwise both Ai and 
Aj will be one part partially separable. It implies that 
Ai and Aj parts ought not to be brought into two part 
partially separable classes. 
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Of course, we can introduce m-part partially separable 
concept of states in a similar way. It must be emphasized 
that it is enough only considering up to [n/2] part par- 
tially separable cases for a n-partite system, where [• • •] 
means to take integral part. This is because if a pure 
state in n-partite systems is m part partially separable, 
then it is also n — m part partially separable, at least in 
form. But, in two cases the separated parts which are 
referred are different. 

It is easy to see that if no any part(s) (including one, 
two, ■ ■ ■ up to [n/2]) is partially separable, then this pure 
state is fully entangled among all of parts. 

The concept of partial separability can be extended to 
the case of mixed states. If a mixed state can be written 
as such a pure state decomposition J2 a PaPa (p a is pure) 
that 



,(n)-l _ \^ 



(20) 

it is just one part partially separable. Obviously, if for 
every pure state p a , any part is one part partially sepa- 
rable, this mixed state is just fully separable. Therefore, 
the fully separability is an extreme case of partial sepa- 
rability. Through study of partial separability, one can 
obtain not only the knowledge of fully separability, but 
also the tools of classification of states. 

For a mixed state, the two part partially separable case 
is with form 

o(«) c(™)„ 



PaPA^-Ai^Ai+yAj^Aj+yAn ® PAiAj 

(21) 



Similarly, there is the concept of partial separability of a 
given number of parts for mixed states. 

In addition, we have the "purely" partially separable 
concept of mixed states, that is, a mixed state is one part 
and two part purely partially separable if one has 

c(«) <?(«)-! _ I a \ 

<->j, n PA 1 A 2 -A n O i n — I 2 / PaPA 1 Az~A i - 1 A i+1 -A n I 



(22) 



and 



c(") c( n )„ , <?(")-! <?(")-! 

°i,n-l°j,n PAiAr-AnOj^ <->i, n _l 

= (j2PaPA 1 A?.A i - 1 A i+1 - A j - 1 A j+1 -.A^J®PA i A j ( 2 3) 

respectively. Similarly, there is the concept of purely par- 
tial separability of a given number of parts for mixed 
states. 

Now, we can express our central theorem: 
Theorem For a pure state in n-partite systems with n 
qubits (every part has a qubit), the partial separability 
of a given m-partite subsystem with m(< n) qubits is 
equivalent to the purity of states of this m-partite sub- 
system. 



Proof First, let us prove, for a pure state in n-partite 
systems with n qubits (every part has a qubit), if the 
state of a given m-partite subsystem with m(< n) qubits 
is separable with the other (n — m)-partite subsystem 
with n — m qubits, it must be a pure state. This proof is 
direct and simple after introducing the partially separa- 
ble concept and using our lemma. From the concept of 
partial separability of a given m-partite subsystem and 
based our lemma, we always can write out the expression 
of partial separability in a rearranged transformation S, 
that is 



SPA^AnS 



PA tl A l2 ---A t 



' PAj ± Aj 2 ---Aj 



(24) 



where all of Aj 1 , Aj 2 , • 



, Aj m parts form a given sep- 
arated subsystem. Obviously, from the definition of 
the rearranged transformation, we know that it does 
not change the purity of state. Thus, it implies that 
PA H A j2 —A jm must be pure. In other words, the purity 
of states of a given m-partite subsystem is a necessary 
condition of this m-partite subsystem to be partially sep- 
arable with the other (n — m)-partite subsystem. 

Actually, for our theorem, it is the key matter to prove, 
for a pure state in n-partite systems with n qubits, if the 
state of a given m-partite subsystem is pure, it will be 
partially separable with the other (n — m)-partite sub- 
system. In other words, the purity of states of the given 
m-partite subsystem is a sufficient condition of this Tri- 
partite subsystem to be partially separable with the other 
(n — m)-partite subsystem. 

In order to prove this sufficiency, we need to use the 
concept of "coherent vector" which is defined, for a r- 
dimensional density matrix p(r), by the relation 



! 1 

p(r) = -I rxr + - £ fe A s 

S—l 



(25) 



where I rX r is r-dimensional identity matrix and A s (s = 
r 2 — 1) are generators of SU(r). All of {£ s , s = 



1}, as components, form a coherent vec- 



1,2,- 
l,2,-",i 

tor. In special, in the simplest 2-dimensional case (one 
qubit), for example Ai part, the coherent vector is just 
the polarized vector £4 of the reduced density matrix 



Pa, - Tl Tr aAPAiA 2 -a 
ing off n — 1 parts). That is 

£ Ai = Tr(p Al A 2 -Aji^- ■ ■®/ i -i®<T®/ i+ i®- • -®/„) (26) 

In four dimensional case (two qubits), the components 
of the coherent vector of reduced density matrix p AiAj 
have 15. Here, we prefer to choose the tensor product of 
Pauli matrices as the basis X s for even dimensional cases, 
because we deal with the density matrix of multipartite 
systems made up of qubits. For example, for a system 
with m qubits, X s can be taken as 



{PA 1 A 2 --A n ) = ^(o-q +^A t • tr) (trac- 



V2 



m—1 



(27) 
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except for all of /ij (i — 1, 2, • • • , m) are zero at the same 
time. Here, every pi takes 0, 1, 2, 3. Of course, A s 's num- 
ber is 2 2m — 1. By use of 



TrA s = 0, Tr(A s A t ) = 26 st 



(28) 



where s,t = 1,2, ■ ■ ■ ,2 2m — 1, we can write down the 
relation among the components of coherent vector and 
the generalized Stokes' parameters 0- In a system with 
2 qubits as above pAiA , the coherent vector is consist of 

{i k A lAj , M = i' 2 ' 3 }- These components 

can be calculated by 



^AiAj 



1 



Jl 



2 2+l 



8 h-i < 



(29) 
(30) 



where fJ,i,(J>j — 0,1,2,3, but pi and pj are not equal to 
zero at the same time, and a's subscripts are not equal 
to zero only at the i-th and the j-th positions. 

Particularly, we have an important conclusion that for 
a pure state with m qubits, since 



1 



1 



1 



(31) 



The square of norm of the coherent vector is then found. 
In fact, the above equation is a necessary and suffi- 
cient condition of purity of state PA jl A j2 ---A jm ■ 

For the pure states of two qubits, 



\lpAi/ 



a\Q0) + b\01) + c|10) + d|ll) 



(32) 



if pa 2 is pure, it means that the norm its polarized vector 
£a 2 is 1, again from 



it follows 



4 = i-4| fl rf-k| 2 = 4 



\ad - bc\ = 



(33) 



(34) 



Actually, it has been well-known as a sufficient condition 
that A2 part is separable with A\ part, or that A\ part 
is separable with A2 part . 

In the case more than two qubits, partially separable 
situations appear. This problem seems to get a little 
complicated. 



J 



Consider a pure state in tripartite systems denoted by 

\^a 1 a 2 a 3 )= a|000) + 6j001> + c|010) + rf|011) + e|100) + /|101) + <?|110) 
It is easy to evaluate out the norms of polarized vectors of each part 



/i|lll) 



1 



& = 1 
& = 1 



A\af - be\ 2 - A\ag - ce\ 2 - A\ah - de\ 2 - 4\bg - cf\ 2 - A\bh - df\ 2 - A\ch - dg\ 2 
A\ad - bc\ 2 - 4\ag - ce\ 2 - 4\ah - c/| 2 - i\bg - de\ 2 - 4\bh - df\ 2 - i\eh - fg\ 2 
A\ad - bc\ 2 - 4\af - be\ 2 - 4\ah - bg\ 2 - 4|c/ - de\ 2 - 4\ch - dg\ 2 - 4\eh - fg\ 2 



(35) 



(36a) 
(36b) 
(36c) 



It is well known that £ 2 



- A . — l,(i = 1,2,3) is sufficient and necessary condition of pAi purity. Then, from the above 
equations it follows respectively that 



af = be, ag = ce, ah = de, bg = cf, bh = df, ch = dg; 
ad = be, ag = ce, ah = cf, bg — de, bh — df, eh = fg; 
ad = be, af = be, ah = bg, cf = de, ch = dg, eh = fg. 



If pa x is pure or £^ = 1 
If pa 2 is pure or ^ = 1 
If pa 3 is pure or £ A = 1 



(37a) 
(37b) 
(37c) 



To our aim, we express the pure states of three qubits as 255 classes of states based on the number of non zero 
coefficients, and study them step by step. It is simple when only there is a non-zero coefficient in the states since 
they is fully separable. When there are only two non-zero coefficients, for example, a and d, we have £ Ai = 1, 
£ 2 2 _ £2^ _ 1 _ 4 | flrf _ &c |2^ i t i s easy to se e that Ai-part is separable since a|000) + rf|011) = |0> <g) (a|00) + 
Again, let us consider = a|000) +<i|011) + e| 100) + /z| 111) , where a, d, e, h are all not equal to zero. From I|36al36c|l . 
we obtain 



£ Al = l-4\ah~de\ 2 

= 1 - 4|a| 2 H 2 - 4|d| 2 |e| 2 - 4\a\ 2 \h\ 2 - 4\e\ 2 \h\ 2 
f A3 = l-4H 2 H 2 -4|d| 2 | e | 2 -4H 2 |/,| 2 -4| e | 2 |ft| 2 



(38a) 
(38b) 
(38c) 
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Set £^ = 1. It implies that ah = de, and so 

\tp) = a|000> + djOll) + c|100) + /ijlll) =a|000)+d|011) + ^|100) + /i|lll) (39) 

= |0) ® (a|00) + d|ll)) + ^|1) ® (a|00) + d|ll)) = (jO) + ^|1)J ® (a|00) + d|ll» 

Therefore £^ = 1 for above state is a sufficient criterion that Ai-part is separable with A2A3. Moreover, since a,d 
are not zero, BC must be entangled (non separable). Likewise, we can prove our theorem for all classes of state. Our 
results are listed the following table. It also gives out a classification of pure states in tripartite systems with three 
qubits. 



Classification of the pure states in a tripartite system with three qubits 



Non-zero Coefficients 


Fully 
Separable 


Partially 
Separable 


Entangled 


Number 


Nonzero Components 


One 


8 


All 


Yes 


A,B,C 


No 


Two 


12 


(a,b);(a,c);(a,e);(b,d); 
{b,f);(c,d);(c,g);(d, h); 
(e,/); (e,g); (f,h); (g,h) 


Yes 


A,B,C 


No 


4 


(a,d); (b,c); (e,h); (f,g) 


No 


A-part 


BC 


4 


(a,f);(b,e);{c,h);(d,g) 


No 


B-part 


AC 


4 


(a,g);(b, h); (c, e); (d, f) 


No 


C-part 


AB 


4 


(a, ft); (b,g); (c, /); (d, e) 


No 


No 


Yes 


Three 


8 


(a, b, c); (a, b, d); (a, c, d); 
(b,c,d);(e,f,g);(e,f, h); 
(e,g,h); (f,g,h) 


No 


A-part 


BC 


8 


(a,b,e);(a,b,f);(a,e,f); 
(b,e,f); (c,d,g); {c,d,h); 
(c,g,h); (d,g,h) 


No 


B-part 


AC 


8 


(a,c,e);(a,c,g);(a,e,g); 
(b,d,f);(b,d,h);(b,f, h); 
(c,e,g); (d, f,h) 


No 


C-part 


AB 


32 


The Others 


No 


No 


Yes 


Four 


2 


(a, b, c, d) 
(e,f,g,h) 


No or Yes if ad = be 
No or Yes if eh — fg 


A-part 


BC or No if ad = 
BC or No if eh = 


= be 

= fg 


2 


{a,b,e,f) 
(c,d,g,h) 


No or Yes if af = be 
No or Yes if ch = dg 


B-part 


AC or No if af = 
AC or No if ch = 


= be 
= dg 


2 


(a,c,e,g) 
(b,d,f, h) 


No or Yes if ag — ce 
No or Yes if bh = df 


C-part 


AB or No if ag = 
AB or No if bh -- 


= ce 
= df 


2 


(a, d, e, h) 
(b,c,f,g) 


No 


No or A-part if ah 
No or A-part if bg - 


= de 
= cf 


Yes or BC if ah 
Yes or BC if bg = 


= de 
= cf 


2 


(a, c, /, h) 
(b,d,e,g) 


No 


No or B-part if ah - 
No or B-part if bg - 


= cf 
= de 


Yes or AC if ah ■ 
Yes or AC if bg - 


= cf 
= de 


2 


(a,b,g,h) 
(c,d,e,f) 


No 


No or C-part ii 
No or C-part ii 


ah 
cf-- 


= bg 
= de 


Yes or AB if ah 
Yes or AB if cf ■ 


= bg 
= de 


•58 


The Others 


No 


No 


Yes 


Five 


56 


All 


No 


No 


Yes 


Six 


4 


(a,b, c, e,f,g) 
(a, b,d,e,f, h) 
(a,c,d,e,g,h) 
(b,c,d,f,g,h) 


No 


No or A-part if af 
No or A-part if af 
No or A-part if ag - 
No or A-part if bg ■ 


= be, ag = ce 
= be, ah — de 
= ce, ah = de 
= cf, bh — df 


Yes or BC if af 
Yes or BC if af = 
Yes or BC if ag - 
Yes or BC if bg = 


= be, ag = ce 
= be, ah = de 
= ce, ah — de 
= cf, bh — df 


4 


(a, b, c, d, e, g) 
(a, b, c, d, f, h) 
(a,c,e,f,g,h) 
(b,d,e,f,g,h) 


No 


No or B-part if ad 
No or B-part if ad - 
No or B-part if ag - 
No or B-part if bg - 


= fee, ag = ce 
= be, ah — cf 
= ce, ah — cf 
= de, bh = df 


Yes or AC if ad 
Yes or AC if ad - 
Yes or AC if ag - 
Yes or AC if bg - 


= be, ag = ce 
= be, ah — cf 
= ce, ah = cf 
= de, bh = df 


4 


(a, b, c, d, e, f) 
(a,b,c,d,g,h) 
(a, b,e,f,g,h) 
(c,d,e,f,g,h) 


No 


No or C-part if ad 
No or C-part if ad 
No or C-part if af 
No or C-part if cf - 


= be, a f — be 
= be, ah — bg 
= be, ah — bg 
= de, ch — dg 


Yes or AB if ad 
Yes or AB if ad 
Yes or AB if af 
Yes or AB if cf -- 


= be, a f — be 
= be, ah — bg 
= be, ah — bg 
= de, ch — dg 


16 


The Others 


No 


No 


Yes 


Seven 


8 


All 


No 


No 


Yes 


Eight 


1 


(a,b,c,d,e,f,g) 


No or Yes 
if eq. (JHzUc) 
are all valid 


No or A-part if eq. 


|37a| 


is valid 


Yes or BC if eq. 




is valid 


No or B-part if eq. 


lazbl 


is valid 


Yes or AC if eq.( 


laziil 


is valid 


No or C-part if eq. 


|57cJ 


is valid 


Yes or AB if eq. 


|5Vc| 


is valid 
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Now we can use mathematical induction to prove the 
case of n-partite systems. Suppose this one part partially 
separability criterion is sufficient and necessary for n — 1 
partite systems. In the case of n-partite systems, set 
that the square of norm of polarized vector of Aj part is 
equal to 1, that is, = 1. Then, by tracing off any 
one part Aj except for a given A t part (i ^ j), a state 
PA 1 A 2 ---A j -iA j+v --A n in a n — 1 partite system including Ai 
is obtained. But, this state is, in general, a mixed state. 
We can write its pure state decomposition as 

PAiAvAj-tAj+vAn — 2jj ? aPA°U 2 -Aj_iAj + i» ! A» ( 40 ) 
a 

where each p' a is a pure state. Then, again tracing off 
the other parts except for Aj, we have 

PAi = Y,P"p% ( 41 ) 

a 

Because — 1 implies that pA t is a pure state, it follows 
that p\. is not dependent on its index a, or for all values 
of a, p a A . = pAi- In other words, (£ a A ) 2 = £ A . = 1- Based 
on our precondition that theorem one is valid for n — 1 
partite systems, Ai part is one part partially separable 
in PaiA2-"A-_iA-+i-"A„ an d so A* part is one part partially 
separable with all other parts in PAxA?--Aj-xA j+ v A n ■ That 
is 

C (n-1) c (n-l)-l 
°i,n-l PA 1 A T -A j - 1 A j + r-A„O i n _ 1 

= 'Y^P a PA a i A 2 --A^ 1 A z +vA ] - 1 A j + vA n ® PAi 




= PMAv-Ai-iAi+yAj^Aj+vAn ® PA, (42) 

Because that j can takes over all values except for the 
given i, we can obtain the conclusion that the Aj part is 
one part partially separable with arbitrary other parts. 
In other words, for n-partite systems with arbitrary fi- 
nite n qubits, the purity of states of the given Ai is then 
a sufficient condition of its partial separability with the 
other parts. If we can not obtain the forms of Ai part 
partially separable with the other parts for n parties sys- 
tem when the state of Ai part is pure, it must be conflict 
with eq. (|42|l and then our precondition. It is impossible. 

It must be emphasized two facts. They are (1) The 
necessary and sufficient condition that a given part Ai is 
one part partially separable with the other parts is the 
state purity of Ai part (our theorem); (2) The necessary 
and sufficient condition of state purity of one part Ai is 
= 1 (see ea. <|31|) ). Therefore, by combining them 
together we obtain an operational realization of our the- 
orem when only considering one part partially separable 
case as the following 

Corollary One For a pure state in n-partite systems 
with n qubits (every part has a qubit), one part Ai (i is 



given) partially separable sufficient and necessary condi- 
tion is 

£% = 1 (43) 

It is worthy of pointing out that we choose the expres- 
sion of our corollary in order to make our partial separa- 
bility criterion become operational and be able to use to 
classification of states. That is, for a pure state PAiA 2 -A„ > 
by calculating if £ A , is equal to 1 for a given Ai part or 
not, one can judge if the given part Aj is partially sep- 
arable with the other parts or not, and then determine 
the class of this state. 

As above, it is known that the fully separability of a 
pure state in multipartite systems means that any part 
is one part partially separable. So we have the necessary 
and sufficient criterion of fully separability [5| : 

Corollary Two The sufficient and necessary condi- 
tions for separability of an arbitrary pure state in n- 
partite systems with n qubits (every part has a qubit) 
are 

= = 1 (44) 

where every £ Ai is defined by eq. 126|) . 

Up two now, we still have not finished our proof be- 
cause in the case more than three qubits, the two part 
partially separable and more part partially separable 
cases can appear. We have to study the (partial) sep- 
arability of high dimensional systems generally. We need 
to continue our proof of sufficiency for these complicated 
cases. Let us consider them from a pure state in the four 
partite system, which can be denoted by 

l 

\i'A l A 2 A 3 A i ) = x aia2a3ai \aia 2 a 3 ,a i ) {Ab) 

Ql ,C*2 ,t*3 ,«4 — 

16 

where = 1, 2, • ■ • , 16}={|0000>, |0001), |0010), 

|0011), |0100), |0101), |0110), |0111), 1 1000), |1001), 
|1010), |1011), |1100), 1 1101) , |1110), |1111)}. Obviously, 
two part partially separable cases have six kinds, that is, 
PA 1 A 2 ,PA 1 A 3 ,PA 1 A i ,PA 2 A3,PA 2 A 4 ,PA 3 A i - In fact, the inde- 
pendent cases only have three kinds, pa x a 2 > PAiA 3 , PAxA A 
since that two parts A\Ai partially separable with A3A4 
means two part A3A4 partially separable with A\Ai and 
so on. Because of the purity of PA3A4 , we have 

e A3Ai - 3/2 (47) 

Through some computations, we can find that the square 
of norm of coherent vector of pa^ is 

3 

iAzAi = j ~ ^\ x l x & - X 2X 5 \ 2 - 4|a;ia;7 - X 3 X 5 \ 2 

-4|a:iX8 - X 4X 5 \ 2 - 4\xxx w - x 2 x 9 \ 2 
-4\xiXn - x 3 x 9 \ 2 - A\xxx 12 - X 4 Xg\ 2 
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A 

— ^ 


X\X\4 - 


- X2Xi^\ 2 


— 4\x\Xi5 


— ^3^13 | 2 


A 

— ^ 


X\X\Q - 


~ X4Xls\ 2 


— 4\X2X7 - 


- X3X6I 2 


A 

— 4 


X%X% — 


X^Xq] 2 — 


4\x2Xii — 


^3^1o| 2 


A 

— ft 


£2#12 " 


- X4Xif)\ 2 


— 4:\x2Xi5 


— X3X14I 2 


A 


X2X16 - 


- X4Xi4\ 2 


— 4|X3X8 - 


■ X4X7 1 


A 


2^3^12 " 


- X4X11 \ 2 


— 4|x3Xi6 


— X4X15 | 2 


A 

— 


£5X10 - 


- XeXgl 2 - 


- 4|a;5a;ii - 


- XjXg\ 2 


A 

— ^ 


X5X12 ~ 


- XgXg \ 2 - 


- 4|x5a;i4 - 


" X§X\-$ | 2 


A 

— 4 


X5X15 " 


- £7£i3| 2 


— 4|X5X16 


— £8a;i3| 2 


A 

— ^ 


XqXh " 


- x^xio \ 2 


— 4|X6X12 


— X%X\Q | 2 


A 

— ^ 


^6^15 " 


- X'jX\4 ] \' 


- 4|x 6 Xi 6 


- X8^14| 2 


—4 


x 7 x 12 - 


|2 

- a^iil 


- 4|x 7 Xi 6 


- X8^15| 2 


-4 


XgXi4 - 


- ^io^i3| 2 


- 4\x 9 X 15 


- XxxX-Y-zf 


-4 


XgXie " 


" X X 2X\-if 


- 4|xi a; 1 5 - x n x u \ 


-4 


XiqXiq 


~ X 12 X!4 


2 - 4 \x xl x 


16 ~ X12X15 



I 2 (48) 

From eq. I|47|) . it follows that there are 36 relations be- 
tween the pairs of coefficients, that is, all of the squares 
of norm in the above equation are zero. Then, we can di- 
vide the coefficients into four sets: v± = {x±, x§,xg, £13}; 
v 2 = {x 2l x (i ,x Wl xi4}; v 3 = {x 3 ,x 7 ,x n ,xi 5 }; v 4 = 
{2:4, xs, a;i2, Xi6}, and the component states are also di- 
vide into four sets: 

|0i) = {|0000), |0100), |1000), |H00)} (49a) 

|0 2 ) = {|0001), |0101), |1001), 1 1101)} (49b) 

|0 3 ) = {|0010), 10110), 11010), |1110)} (49c) 

|0 4 ) = {|0011), 10111), 11011), 11111)} (49d) 

It is easy to see, when any three of coefficient vectors 
Vi are equal to zero, the state must be two part A3A4 
partially separable. Suppose that non-zero coefficients 
belong to at least two different coefficient vectors, for 
example, 



Vi ■ |0i) + v 2 ■ \<p 2 ) 



(50) 



\i>A 1 A 2 A 3 A i 

where at least two coefficients, which one belongs to v\ 
and another belongs to v 2 , are not zero. Without loss of 
generality, setting x\ and X2 are not zero, then since 

X\X§ £l£lO X\X\4 



X5 



Xg 



X13 



X2 X2 

In other word, V\ is proportional to v 2 

X\ 



X-2 



Vl 



•f'2 



-V 2 



Again note that 

|0i)={|OO),|Ol),|lO),|ll)}<g)|OO) 
|0 2 ) ={|00),|01),|10),|11)}® |01) 

Thus 

V 2 ■ |0l) + V 2 ■ \<p 2 ) 

X2 

(^•{|00),|01),|10),|11)}) 



(51) 
(52) 

(53) 
(54) 



A1A2A3A4, 



— 100) + |01) 

X2 



(55) 



It implies that the state is two part A3A4 partially sep- 
arable. In the similar way, we can prove the other cases 
and omit them in order to save space. While if A1A3 or 
A1A4 are two part partially separable, the proof can be 
carried out for the rearranged states. Therefore, our the- 
orem has been proved to be valid for four partite systems 
with four qubits. 

For the systems more than four parts (four qubits), 
we have to use the mathematical induction to prove our 
theorem. However, all of statement is similar to the proof 
of one part partially separable case and so we do not 
intend writing down it in detail. 

In order to classify the states correctly, we also require 
that the separated two parts Ai and Aj are entangled, 
that is, or £a can not be equal to 1. Otherwise, both 
Ai and Aj should belong to one part partially separable 
classes. 

As an operational expression and for purpose of classi- 
fication of states, we can write out our conclusion: for a 
pure state in n-partite systems with n qubits (every part 
has one qubit), two part Ai and Aj (given i and j and 
setting i < j) partially separable sufficient and necessary 
condition is 



^ 2 



AiAj 



3/2 



(56) 



where ^AtAj is a coherence vector of the reduced density 
matrix pA+Aj = Tr n" Au (fiA^-An) (tracing off 

n — 2 parts). Moreover, £ Ai or £ A . is not equal to 1. 

For a m-part partially separable case, our proof 
method can be directly extended and used. Except for a 
little heavy computation, one does not needs more ideas 
and technology. W have enough physical reasons to con- 
clude, in general 

Corollary Three For a pure state in n-partite sys- 
tems made up of n qubits, m-partite Aj 1 Aj 2 ■ ■ ■ Aj m sub- 
system partially separable necessary and sufficient condi- 
tion is that the coherent vector of reduced density matrix 
of this m-partite subsystem (which includes the all of re- 
arranged parts) has the maximum norm, that is 



2 1 



1 



(57) 



Of course, we also require that the separated m parts are 
fully entangled in order to classify states clearly. 

Thus, we have finished our proof about our theorem. 
It has been seen that our proof only used some elemen- 
tary and familiar ideas and methods. This is just one 
of our attempts, making this problem simpler and more 
intuitionistic, as well as easily operational. 

Obviously, the key conclusion of our theorem is the 
equivalence between the partial separability of the given 
m-partite subsystem and the purity of states of this Tri- 
partite subsystem. Our theorem and corollaries are very 
definite, clear and much simpler than the known ones. 
Moreover, they are easy to understand and operate. It 
must be emphasized that the state purity conditions of 
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the given m-partite subsystem can be expressed by many 
equivalent forms. The ref.[4j may find a possible way 
among them, but his result seems to exist some unneces- 
sary complication. Obviously, from his result, one does 
not obtain our theorem directly. In the operational as- 
pect, our partial separability criterions have very obvious 
advantages. However, it is worthy to mentioning that 
the onion structure in ref.Q is interesting and his/her 
method might contain more information one wants to 
know. We hope to study this problem in near future. 

Just because of simplicity and clearness of our theorem 
we can suggest an easily operational criterion of partial 
separability such as our corollaries. Our criterions can 
become a kinds of standard procedures to simplify greatly 
the task of classification of states. 

In fact, for a multipartite system, it is possible not 
enough only to classify the states into (fully) separable 
and entangled in order to understand and describe entan- 
glement. It seems to be necessary, in our point of view, to 
classify the states to fully separable and non (fully) sep- 
arable, and then non (fully) separable states are again 
divided into fully entangled, one part, two part, • • • par- 
tially separable classes because to quantify entanglement 
of fully entangled, different number of parts partially sep- 
arable or partially entangled states might be different. 

Fully entangled states may be the most important re- 
source for the applications including all of parts in quan- 
tum communications and quantum computing since all 
of "cat states" belong to this class. If a n-partite system 
is m-part partially separable, we only need study respec- 
tively the entanglement in two divided m and n — m 



partite subsystems. Obviously, any partially separable 
states can not be transformed to the maximum entangled 
states by local quantum operation and classical commu- 
nications (LOCC). In general, we have 

Corollary Four Under LOCC, it is invariant of par- 
tially separable property of the states in multipartite sys- 
tems. 

From the definition of partially separable states and 
LOCC, it can be directly obtained. In other words, if a 
given state is m-part partially separable, then it keeps m- 
part partially separable property after carrying out any 
LOCC. We again see that separability, entanglement and 
distillation are closely interconnected together in quan- 
tum information. 

By using of our above idea and method, we can discuss 
the partially separable problems and carry out classifica- 
tion of states in the multipartite systems made up of 
qutrits, qudits as well as the multipartite systems made 
up of mixture of qubits, qutrits and qudits, which are 
arranged in our other papers (in prepare). 

In the mixed states, the situation is a little compli- 
cated. If in a pure state decomposition p = J2iPiP l > 
we can find that each p l (pure state) is m-part partially 
separable, then this mixed state is m-part partially sep- 
arable. However, in general, one can not find out all of 
kinds of pure state decompositions, how to finally and 
clearly determine the partially separable property of a 
given mixed state in a multipartite system is still diffi- 
cult. Just as the fully separable problem of mixed states, 
the partially separable problem of mixed state in multi- 
partite systems also opens now. 

The study is on progressing. 
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